منابع مشابه
A practical algorithm for [r, s, t]-coloring of graph
Coloring graphs is one of important and frequently used topics in diverse sciences. In the majority of the articles, it is intended to find a proper bound for vertex coloring, edge coloring or total coloring in the graph. Although it is important to find a proper algorithm for graph coloring, it is hard and time-consuming too. In this paper, a new algorithm for vertex coloring, edge coloring an...
متن کاملEdge-Coloring and f-Coloring for Various Classes of Graphs
In an ordinary edge-coloring of a graph each color appears at each vertex at most once. An f -coloring is a generalized edge-coloring in which each color appears at each vertex v at most f(v) times where f(v) is a positive integer assigned to v. This paper gives efficient sequential and parallel algorithms to find ordinary edge-colorings and f -colorings for various classes of graphs such as bi...
متن کامل❚r❛♥s❢♦r♠✐♥❣ ❙♦✉r❝❡ ❈♦❞❡ t♦ ▼❛t❤❡♠❛t✐❝❛❧ ❘❡❧❛t✐♦♥s ❢♦r P❡r❢♦r♠❛♥❝❡ ❊✈❛❧✉❛t✐♦♥
❆❜str❛❝t ✕ ❆ss❡ss✐♥❣ s♦❢t✇❛r❡ q✉❛❧✐t2 ❛ttr✐❜✉t❡s ✭s✉❝❤ ❛s ♣❡r❢♦r♠❛♥❝❡✱ r❡❧✐❛❜✐❧✐t2✱ ❛♥❞ s❡❝✉r✐t2✮ ❢r♦♠ s♦✉r❝❡ ❝♦❞❡ ✐s ♦❢ t❤❡ ✉t♠♦st ✐♠♣♦rt❛♥❝❡✳ ❚❤❡ ♣❡r❢♦r♠❛♥❝❡ ♦❢ ❛ s♦❢t✇❛r❡ s2st❡♠ ❝❛♥ ❜❡ ✐♠♣r♦✈❡❞ ❜2 ✐ts ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥✳ ❚❤❡ ❛✐♠ ♦❢ t❤❡ ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥ ✐s t♦ s♣❡❡❞ ✉♣ ❜2 ♣r♦✈✐❞✐♥❣ t❤❡ ♠❛1✐♠✉♠ ♣♦ss✐❜❧❡ ❝♦♥❝✉rr❡♥❝2 ✐♥ ❡1❡❝✉t✐♥❣ t❤❡ ❞✐str✐❜✉t❡❞ s❡❣♠❡♥ts✳ ■t ✐s ❛...
متن کامل❚r❛♥s❢♦r♠✐♥❣ ❙♦✉r❝❡ ❈♦❞❡ t♦ ▼❛t❤❡♠❛t✐❝❛❧ ❘❡❧❛t✐♦♥s ❢♦r P❡r❢♦r♠❛♥❝❡ ❊✈❛❧✉❛t✐♦♥
❆❜str❛❝t ✕ ❆ss❡ss✐♥❣ s♦❢t✇❛r❡ q✉❛❧✐t2 ❛ttr✐❜✉t❡s ✭s✉❝❤ ❛s ♣❡r❢♦r♠❛♥❝❡✱ r❡❧✐❛❜✐❧✐t2✱ ❛♥❞ s❡❝✉r✐t2✮ ❢r♦♠ s♦✉r❝❡ ❝♦❞❡ ✐s ♦❢ t❤❡ ✉t♠♦st ✐♠♣♦rt❛♥❝❡✳ ❚❤❡ ♣❡r❢♦r♠❛♥❝❡ ♦❢ ❛ s♦❢t✇❛r❡ s2st❡♠ ❝❛♥ ❜❡ ✐♠♣r♦✈❡❞ ❜2 ✐ts ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥✳ ❚❤❡ ❛✐♠ ♦❢ t❤❡ ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥ ✐s t♦ s♣❡❡❞ ✉♣ ❜2 ♣r♦✈✐❞✐♥❣ t❤❡ ♠❛1✐♠✉♠ ♣♦ss✐❜❧❡ ❝♦♥❝✉rr❡♥❝2 ✐♥ ❡1❡❝✉t✐♥❣ t❤❡ ❞✐str✐❜✉t❡❞ s❡❣♠❡♥ts✳ ■t ✐s ❛...
متن کامل❚r❛♥s❢♦r♠✐♥❣ ❙♦✉r❝❡ ❈♦❞❡ t♦ ▼❛t❤❡♠❛t✐❝❛❧ ❘❡❧❛t✐♦♥s ❢♦r P❡r❢♦r♠❛♥❝❡ ❊✈❛❧✉❛t✐♦♥
❆❜str❛❝t ✕ ❆ss❡ss✐♥❣ s♦❢t✇❛r❡ q✉❛❧✐t2 ❛ttr✐❜✉t❡s ✭s✉❝❤ ❛s ♣❡r❢♦r♠❛♥❝❡✱ r❡❧✐❛❜✐❧✐t2✱ ❛♥❞ s❡❝✉r✐t2✮ ❢r♦♠ s♦✉r❝❡ ❝♦❞❡ ✐s ♦❢ t❤❡ ✉t♠♦st ✐♠♣♦rt❛♥❝❡✳ ❚❤❡ ♣❡r❢♦r♠❛♥❝❡ ♦❢ ❛ s♦❢t✇❛r❡ s2st❡♠ ❝❛♥ ❜❡ ✐♠♣r♦✈❡❞ ❜2 ✐ts ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥✳ ❚❤❡ ❛✐♠ ♦❢ t❤❡ ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥ ✐s t♦ s♣❡❡❞ ✉♣ ❜2 ♣r♦✈✐❞✐♥❣ t❤❡ ♠❛1✐♠✉♠ ♣♦ss✐❜❧❡ ❝♦♥❝✉rr❡♥❝2 ✐♥ ❡1❡❝✉t✐♥❣ t❤❡ ❞✐str✐❜✉t❡❞ s❡❣♠❡♥ts✳ ■t ✐s ❛...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Korean Mathematical Society
سال: 2011
ISSN: 0304-9914
DOI: 10.4134/jkms.2011.48.1.105